P. rubricaudalis trưởng thành có kích thước tối đa được ghi nhận là khoảng 4 cm. Vây đuôi tròn ở cả hai giới. Cá đực có màu đỏ cam đến vàng cam với các sọc màu đỏ và xanh lam trên đầu và thân. Vây lưng có màu vàng cam đến màu nâu nhạt ở phần gai; màu đỏ sẫm ở phần vây mềm. Một vài tia vây lưng đầu tiên vươn dài, có thể có màu vàng, cam hoặc đỏ tùy theo vị trí địa lý và từng cá thể. Vây hậu môn rộng có màu đỏ đến màu cam, không có vệt đốm ngoại trừ rìa màu xanh lam. Vây đuôi có màu đỏ, thường chỉ có rìa màu xanh lam, nhưng đôi khi có một dải màu xanh hoặc các đốm màu xanh lam ở gần gốc vây. Vây bụng có màu đỏ nhạt với rìa xanh ở phía trước. Cá đực mùa giao phối có nhiều sắc vàng hơn, đặc biệt là các sọc màu xanh ánh kim khắp thân; các vây chuyển sang màu đỏ tươi[2][3].

Số gai ở vây lưng: 8 – 9; Số tia vây mềm ở vây lưng: 11; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 8 – 10; Số tia vây mềm ở vây ngực: 14; Số gai ở vây bụng: 1; Số tia vây mềm ở vây bụng: 5; Số lược mang: 13 – 15[2][3].